Trong thập niên 1870, khu vực Vịnh Cedar là nơi khai thác mỏ thiếc. Ngày nay, di tích các nơi khai thác mỏ thiếc này vẫn còn ở khu vực Black Snake Rocks. Trong thập niên 1970, Vịnh Cedar đạt được tình trạng minh bạch, khi các người đến định cư lập nghiệp trên đất công, bị đuổi khỏi khu vườn này. Năm 2007, vườn quốc gia này là một phần 2.000 km² đất được chính phủ bang Queensland trao cho thổ dân địa phương ở Cape York.[4] Việc trao đất này là kết quả của việc đòi Native Title (tương đương Quyền của thổ dân) năm 1994 của thổ dân địa phương.[5]